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AMENDMENTS TO THE CLAIMS 
Please amend the claims as indicated in the following listing of all claims: 

1. (Previously Presented) A method of operating a transaction system which supports 
bulk delegations of locks from one or more delegator transactions to one or more delegatee 
transactions, the method comprising: 

validating at least a subset of the bulk lock delegations by, for each delegated lock owned 
by a delegator transaction, testing validity of delegating the lock based, at least in 
part, on ignore conflicts relationships amongst the delegatee transactions and 
between the delegatee transactions and otherwise incompatible-mode owners of 
locks, which would remain after completion of the bulk delegation. 

2. (Original) A method, as recited in claim 1, further comprising: 
performing the validated bulk lock delegations. 

3. (Original) A method, as recited in claim 1, further comprising: 

representing locks of identical value as references to a shared lock state encoding the 
value. 

4. (Original) A method, as recited in claim 3, wherein a subset of the shared lock states 

is encoded in an associative table of shared lock states (TSLS). 

5. (Original) A method, as recited in claim 1, further comprising: 

obviating the testing of each lock for at least another subset of the bulk lock delegations 
by performing one or more conservative tests. 

6. (Original) A method, as recited in claim 5, 

wherein the one or more conservative tests include testing for disjunction of a set of 
delegator transactions and a wset. 
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7. (Original) A method, as recited in claim 6, further comprising: 

adding a corresponding entry to the wset coincident with recording of a lock owned in a 

write mode; and 
recomputing the wset by scanning the locks. 

8. (Previously Presented) A method, as recited in claim 5, wherein the one or more 
conservative tests includes: 

determining for each particular one of the delegator transactions, whether there are no 

delegatee transactions such that, for each type of conflict, a corresponding first set 
of transactions with which the delegatee can ignore conflicts is not a super-set of a 
second set of transactions that includes those transactions with which the 
particular delegator transaction can ignore conflicts of such type, excluding the 
delegator transactions themselves, and 

if there is at least one write lock owned by at least one of the delegator transactions, then 
determining whether all delegatees can ignore conflicts with each other. 

9. (Original) A method, as recited in claim 1, performed by a lock manager in a 
transaction processing system. 

10. (Original) In a computational system wherein a value of a lock is encoded to identify 
(i) a set of one or more transactions that own the lock and (ii) respective one or more modes in 
which such transactions own the lock, and wherein at least some locks of equal value are 
represented using a same shared lock state, a method of validating bulk delegation of locks from 
one or more delegator transactions to one or more delegatee transactions, the method comprising: 

for at least a subset of the bulk delegations, and for each shared lock state encoding 
having an associated owner set that includes at least one of the delegator 
transactions, testing validity of delegating a lock represented thereby based, at 
least in part, on ignore conflicts relationships amongst the delegatee transactions 
and between the delegatee transactions and otherwise incompatible-mode owners 
that would remain after completion of the bulk delegation. 

1 1 . (Original) A method, as recited in claim 10, further comprising: 
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for each of the bulk delegations, performing one or more conservative validation tests and 
thereby obviating, for another subset of the bulk delegations, the validity testing 
for each shared lock state encoding. 

12. (Original) A method, as recited in claim 11, 

wherein the one or more conservative tests include testing for disjunction of a set of 
delegator transactions and a wset 

13. (Original) A method, as recited in claim 12, further comprising: 

adding a corresponding entry to the wset coincident with recording of a lock value held in 

a write mode; and 
recomputing the wset upon each scan of the shared lock states. 

14. (Previously Presented) A method, as recited in claim 1 1 , wherein the one or more 
conservative tests includes: 

determining for each particular one of the delegator transactions, whether there are no 

delegatee transactions such that, for each type of conflict, a corresponding first set 
of transactions with which the delegatee can ignore conflicts is not a super-set of a 
second set of transactions that includes those transactions with which the 
particular delegator transaction can ignore conflicts of such type, excluding the 
delegator transactions themselves, and 

if there is at least one write lock owned by at least one of the delegator transactions, then 
determining whether all delegatees can ignore conflicts with each other. 

15. (Original) A method, as recited in claim 10, 

wherein the shared lock states are at least partially encoded in an associative table of 
shared lock states (TSLS). 

16. (Original) A method, as recited in claim 15, 

wherein at least a subset of the shared lock states that represent locks owned by a single 
owner is encoded separately from the table of shared lock states (TSLS). 
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17. (Original) A method, as recited in claim 15, 

wherein at least a frequently vised subset of the shared lock states is encoded separately 
from the table of shared lock states (TSLS). 

18. (Original) In a computational system wherein locks of identical value are 
represented as references to a shared lock state encoding of the value, a method of implementing 
a bulk delegation of locks from one or more delegator transactions to one or more delegatee 
transactions, the method comprising: 

validating the bulk delegation based at least in part on ignore conflicts relationships 

amongst the delegatee transactions; and 
if validated, performing the bulk delegation. 

19. (Original) The method of claim 18, 

wherein the performing of the bulk delegation includes, for each shared lock state 
encoding having an associated owner set that includes one of the delegator 
transactions, removing from the owner set each of the delegator transactions and 
adding thereto each of the delegatee transactions. 

20. (Original) The method of claim 18, 

wherein the validating is based on ignore conflicts relationships amongst the delegatee 
transactions and between the delegatee transactions and otherwise incompatible- 
mode owners that would remain after completion of the bulk delegation. 

21. (Original) The method of claim 18, 

wherein the validating is based on one or more conservative validation tests that, if 
successful, obviate validity testing for each shared lock state; and 

wherein, if not obviated by the one or more conservative validation tests, the validating 
includes, for each shared lock state encoding having an associated owner set that 
includes at least one of the delegator transactions, testing validity of delegating a 
lock represented thereby based, at least in part, on ignore conflicts relationships 
amongst the delegatee transactions and between the delegatee transactions and 



-6- 

nxpoose to 05-07-04 nftia 7347.doc Application No. : 09/992,720 

PAGE 9/17 * RCVD AT 8/5/2004 4:09:40 PM [Eastern Daylight Time] * SVR:USPTO-£FXRF-1/0 * DNIS:87293Q8 " CSID:512 338 6301 " DURATION (mm-ss):0*48 



08/05/2004 15:12 FAX 512 338 6301 Zasorin OBrien & Graham - USPTO-Central @ 010/017 

PATENT 

otherwise incompatible-mode owners that would remain after completion of the 
bulk delegation. 

22. (Original) A transaction processing system that supports bulk delegation of locks, 
the transaction processing system comprising: 

a lock manager that associates locking capabilities with transactions and that allows 

specification of certain conflicts between locking capabilities to be ignored; and 

an encoding of ignore conflicts relationships amongst the transactions, the lock manager 
implementing at least a subset of bulk delegation operations by first validating 
requests therefor based on encoded ignore conflicts relationships amongst the 
delegatee transactions and between the delegatee transactions and otherwise 
incompatible-mode owners that which would remain after completion of the bulk 
delegation, and if the requests are validated by performing the bulk delegation 
operations. 

23. (Original) The transaction processing system of claim 22, 

wherein the transaction processing system implements a transaction model that supports a 

nested conflict serializability correctness criterion; and 
wherein the bulk delegation operation is employed to support creation, commitment or 

abortion of a sub-database. 

24. (Original) The transaction processing system of claim 22, wherein as part of an 
initial computationally-efficient, but conservative, validation, the lock manager: 

verifies that, for each delegator transaction and type of conflict between lock modes, a set 
of transactions with which a particular delegatee transaction can ignore conflicts 
is a super-set of the set of transactions with which the delegator transaction can 
ignore conflicts; and 

if at least one to-be-delegated lock is owned in a write mode by at least one of the 

delegator transactions, further verifies that each of the delegatee transactions can 
ignore conflicts with each other. 
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25. (Currently Amended) A computer implemented lock manager that implements a 
bulk delegation operation by validating a bulk delegation request based, at least in part, on ignore . 
conflicts relationships amongst delegatee transaction s, wherein the look manager io embodi e d an 
software e x e cutable in a transaction processing e nvironm e nt 

26. (Currently Amended) The lock manager of claim 25. wherein the lock manager is 
executable in a t ransaction processing environment that associates locking capabilities with 
transactions and allows specification of certain conflicts between locking capabilities to be 
ignored. 

27. (Original) A computer program product encoded in one or more computer readable 
media and comprising: 

definition of a data structure instantiable in memory to represent plural locks having 
identical lock values using a single shared lock state encoding; 

lock manager instructions executable by a processor to associate locking capabilities with 
transactions, to specify certain conflicts between locking capabilities to be 
ignored, to manage the shared lock state encoding, and to implement a bulk 
delegation of locks from one or more delegator transactions to one or more 
delegatee transactions, wherein the lock manager instructions validate a bulk 
delegation request based, at least in part, on ignore conflicts relationships amongst 
the delegatee transactions. 

28. (Original) The computer program product of claim 27, 

wherein, if the bulk delegation request is successfully validated, the bulk delegation is 
performed by the lock manager. 

29. (Original) The computer program product of claim 27, 

wherein the one or more computer readable media are selected from the set of a disk, tape 
or other magnetic, optical or electronic storage medium and a network, wireline, 
wireless or other communications medium. 



30. (Original) An apparatus comprising: 
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means for representing plural locks having identical values using a single shared lock 
state encoding; and 

means for validating a bulk delegation of locks from one or more delegator transactions 
to one or more delegatee transactions based, at least in part, on ignore conflicts 
relationships amongst the delegatee transactions. 

31. (Previously Presented) The lock manager of claim 25, wherein the lock manager is 
encoded in one or more computer readable media. 

32. (Previously Presented) The lock manager of claim 31, wherein the computer readable 
media includes one or more of magnetic storage medium, optical storage medium, magneto- 
optical storage medium, read only memory, random access memory, erasable programmable 
memory, flash memory, and propagated signal. 

33. (Previously Presented) A method of operating a system that supports bulk locking 
capability delegation comprising: 

testing bulk locking capability delegation validity of each of a plurality of locking 

capabilities to be delegated to one or more delegatee entities from one or more 
delegator entities, said testing based, at least in part, on conflicts relationships 
amongst the delegatee entities; and 

validating the bulk locking capability delegation of the plurality of locking capabilities 
based, at least in part, on said testing. 

34. (Previously Presented) The method of claim 33, wherein the delegator entities and 
the delegatee entities include one or more of transactions, logical databases, and cooperating 
groups. 

35. (Previously Presented) The method of claim 33, wherein said testing is further based 
on conflict relationships between the delegatee entities and owner entities of the plurality of 
locking capabilities. 
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36. (Previously Presented) The method of claim 33 further comprising preventing a 
requested bulk locking capability delegation if the requested bulk locking capability delegation 
fails said testing. 
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